튜링 기계 계산량의 자세한 의미

튜링 기계 계산량 Turing機械計算量 :

튜링 기계의 계산 복잡도를 나타내는 양. 기계가 정지하기까지의 계산 스텝의 수를 계산하거나 사용한 테이프의 네모 칸 수를 계산하는 경우가 많다. 전자를 시간 계산량이라 하고, 후자를 테이프 계산량이라고 한다. 주어진 문제에 대해 그것을 푸는 튜링 기계가 본질적으로 얼마만큼의 계산량을 필요로 하는가를 밝히는 것은 계산 복잡도 이론의 가장 중요한 과제의 하나이다.

어휘 혼종어 정보·통신


다른 언어 표현: 영어 Turing machine computational complexity
튜링 기계 계산량 뜻

초성이 같은 단어들

(총 1개) : 튜링 기계 계산량

실전 끝말 잇기

튜로 끝나는 단어 (6개) : 스튜, 우연에 의한 스튜, 아이리시스튜, 양고기스튜, 비프스튜, 저울튜 ...
량으로 시작하는 단어 (346개) : 량, 량가, 량가독자, 량각, 량각규, 량간, 량감, 량감상한, 량강, 량강도, 량견, 량계, 량고, 량고승, 량곡, 량공, 량과분비, 량관, 량관제학, 량교, 량구, 량국, 량군, 량궁, 량궁상합, 량권, 량귀마, 량귀상, 량귀포, 량귀호미, 량극, 량극단, 량극화, 량극화하다, 량금, 량금택목, 량기, 량날톱, 량남, 량년, 량능, 량다리, 량다리치기, 량다하다, 량단, 량단간, 량단되다, 량단론법, 량단법, 량단하다, 량답, 량당, 량대, 량도, 량도론법, 량도목, 량도체, 량도하다, 량두마차, 량두사 ...

시작 또는 끝이 같은 단어들

튜로 시작하는 단어 (108개) : 튜너, 튜니커, 튜니클, 튜닉, 튜닉 드레스, 튜닉 라인, 튜닉 블라우스, 튜닉 셔츠, 튜닉 슈트, 튜닉 스윔슈트, 튜닉 스커트, 튜닉 아 라 로맹, 튜닉 아 라 마멜루크, 튜닉 알로하, 튜닉 점퍼, 튜닉 코트, 튜닉 파자마, 튜닝, 튜닝기, 튜닝 자동차, 튜닝족, 튜닝 차, 튜닝 카, 튜닝 포크, 튜더, 튜더가, 튜더식, 튜더 아치, 튜더 양극판, 튜더 양식, 튜더 오너먼트, 튜더 왕가, 튜더 왕조, 튜더 축전지, 튜더 케이프, 튜더 홍예, 튜리, 튜리온, 튜리움, 튜링, 튜링거, 튜링 기계, 튜링 기계 계산량, 튜링 기계 정지 문제, 튜링 머신, 튜링상, 튜링 시험, 튜링 실험, 튜링 테스트, 튜멘, 튜멘 유전, 튜바, 튜버로즈, 튜버큘린 항체, 튜보큐라린, 튜불린, 튜뷸러, 튜뷸러 수차, 튜뷸러실루엣, 튜뷸러 펌프 ...
량으로 끝나는 단어 (3,259개) : 송전 용량, 삼변 측량, 광학적질량, 수송량, 총정격 용량, 임계 운동량, 기압 수준 측량, 선함량, 불용 용량, 염소 이온의 정량, 임내 강우량, 흡기량, 증분량, 활용 용량, 거리 측량, 기우 도량, 청량, 침하량, 운우 도량, 장성 소화 불량, 누적 용량, 총폐용량, 등가 선량, 제거 열량, 덕량, 기간 주문량, 건중량, 기본 측량, 목재 수확량, 기본 교통량, 피뢰기 방전 용량, 발전기 용량, 엔진 건조 질량, 연간 저수 용량, 음주량, 측지 측량, 도해량, 보전 저수량, 긴보 오량, 특수 구급 차량, 정지 용량, 기본 홍수량, 권장량, 대기 오염 물질 배출량, 연평균 강수량, 수매량, 전기 차량, 이동 측량, 반치사 가스 노출량, 비사량, 유량, 장파 방사량, 총성장량, 경제 전력량, 국민 총행복량, 강우 잉여량, 불편 추정량, 화물량, 정기 성장량, 기준 유량 ...

🦉 이런 동물 속담도 있었네?